package com.java.collection;

import java.util.LinkedList;

/**
 *   empty()判断队列空，当队列空时，返回true。
	 size()访问队列中的元素个数。
	 push()会将一个元素置入queue中。
	 front()会返回queue内的第一个元素(也就是第一个被置入的元素)。
	 back()会返回queue中最后一个元素(也就是最后被插入的元素)。
	 pop()会从queue中移除一个元素。[1]
	 注意：pop()虽然会移除下一个元素，但是并不返回它，front()和back()返回下一个元素但并不移除该元素。
 */
public class Queue {
	private LinkedList queue;

	public Queue(){
		queue = new LinkedList();
	}
	public boolean empty(){
		return queue.isEmpty();
	}

	public int size(){
		return queue.size();
	}

	public void pop(){
		queue.removeFirst();
	}

	public void push(Object obj){
		queue.addLast(obj);
	}

}
